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§0. Introduction. Here we discuss automorphisms (biholomorphic maps) of compact, 
projective surfaces with positive entropy Cantat [CI] has shown that the only (minimal 
dynamical system model) possibilities occur for tori and K3 (and certain of their quotients), 
and rational surfaces. K3 surfaces have been studied by Cantat [C2] and McMuUen [Ml]. 
Here we consider the family of birational maps of the plane which are defined by 

fa,b ■■ {x, y) ^ (^y, j , (0.1) 

and which provide an interesting source of automorphisms of rational surfaces. The maps 
fa^b form part of the family of so-called linear fractional recurrences, which were studied 
from the point of view of degree growth and periodicity in [BK]. We let V = {(a, 6) G C^} 
be the space of parameters for this family, and we define 

g = (-a,0), p = (-6, -a), ^^^^ 
Vn = {(a, 6) e V : flt,q ^ p for < j < n, and fj^^t,q = p}. 

In [BK] we showed that fa,b is birationally conjugate to an automorphism of a compact, 
complex surface Xa,b if and only if (a, b) G Vn for some n > 0. The surface Xa,b is obtained 
by blowing up the projective plane at the n + 3 points ei = [0 : 1 : 0], 62 = [0 : : 1], 
and f^q, < j < n. The dimension of Pic{Xa,b) is thus n + 4, and the action of /* ^ on 
Pic{Xa^b) is the same for all (a, b) G Vn- its characteristic polynomial is 

Xnix) := + + - + (0.3) 

This polynomial arises in the growth of Coxeter groups (see [F, p. 483]). When n > 7, 
Xn has a root Aj^ > 1, which is the unique root with modulus greater than one; and the 
entropy of fa,b is logA^ > 0. If i/^nix) denotes the minimal polynomial of A„, then we 
may factor Xn{x) = Cn{x)'i/jn{x), where C„ is a product of cyclotomic polynomials. The 
factorization of Cn into cyclotomic polynomials is given explicitly in Theorems 3.3 and 3.5. 

McMuUen [M2] noted that the maps fa,b provide representations of the Coxeter ele- 
ments of certain Weyl groups, and he gave a construction of automorphisms which represent 
these Coxeter elements. By Theorem 8.7, the maps fa^b give essentially all possible rational 
surface automorphisms which represent these Coxeter elements. 

The approach of this paper is to focus on the maps fa,b that have invariant curves. 
We obtain the following in Theorem 4.2: 
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Theorem A. There are rational surface automorphisms fa,h which have positive entropy 
but have no invariant curves. 

We show in §4 that this gives a counterexample of a conjecture/question of GizatuUin, 
Harbourne, and McMuUen. 

We are also interested in the dynamical behavior of the maps with positive entropy. 
We say that a connected, invariant open set D is a rotation domain if the restriction /|x> is 
conjugate to a rotation of infinite order. (For mappings in dimension one, this corresponds 
to having a Siegel disk.) For a rotation domain D, the closure of a generic orbit will be a 
smooth real torus T'^ with d equal to 1 or 2, and we say that d is the rank of the rotation 
domain. 

Theorem B. Let fa,b be a mapping of the form (0.1) which is equivalent to an automor- 
phism with positive entropy. If there is an fa^b-^nvariant curve, then exactly one of the 
following occurs: 

(i) f has a rank 1 rotation domain centered at one of the two fixed points, 
(a) a, 6 e R, and the restriction fn of f to the real points Xr has the same entropy as f. 

Further the (unique) invariant measure of maximal entropy is supported on a subset 

of Xr of zero area. 

As n increases, the maps with invariant cubics appear to form a very small fraction of 
the total number of maps in Vn- It will be interesting to explore the dynamical properties 
of these other maps. 

This paper is organized as follows. In §1 we show that if Sa,b is a curve which is 
invariant under a map fa,b as in (0.1), then Sa,b is cubic. We give the precise form of the 
cubic curve Sa,b (if it exists) in §2. In §2, we also show that these parameter values (a, h) 
corresponding to invariant curves, correspond to (a, h) G F, where F is the union of three 
specific curves in parameter space. In §3 we show that there is a close connection between 
the zeros of Xn and the parameter values for which fa^b is an automorphism. In particular, 
we find the cyclotomic part C„ of Xn- In §4 we show the existence of counterexamples to 
the GizatuUin/Harbourne/McMullen conjecture. And we prove Theorem 4.2, which also 
contains Theorem A above. We discuss the existence of rotation domains in §5. In §6 we 
show that the real maps with invariant curves have entropy equal to log A„. In §7 we prove 
Theorem B. In §8 we discuss the connection with representations of the Coxeter element. 

Acknowledgement. We thank Serge Cantat and Jeff Diller for explaining some of this 
material to us and giving helpful suggestions on this paper. We also thank the anonymous 
referees for their helpful comments. 

§1. Invariant Curves. We will write our maps in projective coordinates x — [xq : xi : 
X2] = '■ X : y\. We define a = 7 = (a, 0, 1) and (3 = (6, 1, 0), so / is written 

fa,b ■ [xq : xi : X2] ^ [xqP ■ x : X2P ■ x : Xoa ■ x]. 

The exceptional curves for the map / are given by the lines Sq = {xq — 0}, Tj^ = {(3 ■ x = 
0}, and H-y = {'J ■ X = 0}. The indeterminacy locus I{f) = {e2,ei,p} consists of the 
vertices of the triangle SqE^S^. Let tt : 3^ — > be the complex manifold obtained by 
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blowing up ei and 62, and let the exceptional fibers be denoted Ei and E2. By Sq, 
and we denote the strict transforms in y. Let fy'.y^yhe the induced birational 
map. Then the exceptional locus is T,^, and the indeterminacy loci are 1{fy) = {p} and 
X[fy^) — {g}. In particular, Z^; : — > £'2 — > Sq — > fi'i — > = {x2 — 0}. By curve, 
we mean an algebraic set of pure dimension 1, which may or may not be irreducible or 
connected. We say that an algebraic curve S is invariant if the closure of f{S — I) is equal 
to S. We define the cubic polynomial jf := xo{(3 ■ x){'^ ■ x), so {jf = 0} is the exceptional 
locus for /. For a homogeneous polynomial h we consider the condition that there exists 
t e C* such that 

hof = t-jfh. (1.1) 

Proposition 1.1. Suppose that {a,b) ^ [jVn, and S is an fa,b-invanant curve. Then S 
is a cubic containing ei, 62, as well as f^q, f~^p for all j > 0. Further, (1.1) holds for S. 

Proof. Let us pass to fy, and let S denote its strict transform inside y. Since {a,b) ^ U 
the backward orbit {f~^p : n > 1} is an infinite set which is disjoint from the indeterminacy 
locus of X{fy^). It follows that S cannot be singular at p (cf. Lemma 3.2 of [DJS]). Let 
/i denote the degree of 5", and let ^\ = S ■ Ei, ixq — S ■ Y^q., and 112 = S • E2. It follows 
that = fi2 + Ho + fJ-i- Further, since fy : E2 ^ Tiq ^ Ei, we must have /U2 = /Uq = //i. 
Thus H must be divisible by 3, and ///3 = //2 = A*o = A*i- Now, since S is nonsingular at 
p = n S^, it must be transversal to either or 

Let us suppose first that S is transverse to T,^ at p. Then we have /j, = 112 + S • T,j. 
Thus S intersects T,^ — {p} with multiplicity — (///3) — 1. If /i > 3, then this number 
is at least 2. Now E-y is exceptional, fy is regular on E-y — {p}, and fyC^-y — {p}) = q. 
We conclude that S is singular at q. This is not possible by Lemma 3.2 of [DJS] since q is 
indeterminate for f~^. This is may also be seen because since (a, 6) ^ IJ Vn, it follows that 
/"g is an infinite orbit disjoint from the indeterminacy point p, which is a contradiction 
since 5' can have only finitely many singular points. 

Finally, suppose that S is transversal to S^. We have = S ■ "Ep + ij,2, and by 
transversality, this means that S intersects — {p} with multiplicity ^ — 1. On the 
other hand, fy is regular on Syj — {p}, and — {p} — > E2. Thus the multiplicity of 
intersection of S with — {p} must equal the multiplicity of intersection with E2, but 
this is not consistent with the formulas unless fi = 3. □ 

The following was motivated by [DJS] : 

Theorem 1.2. Suppose that (a, 6) e Vn for some n > 11. If S is an invariant algebraic 
curve, then the degree of S is 3, and (1.1) holds. 

Proof. Let X be the manifold tt : A' — > obtained by blowing up ei, 62, q, fq, ■ ■ ■ , f^q = 
p, and denote the blowup fibers by Ei, E2, Q, fQ, . . . , f^Q = P. Suppose that S is an 
invariant curve of degree m. By 5", Eq, etc., we denote the strict transforms of these 
curves inside X. Let fx be the induced automorphism of A', so 5" is again invariant for 
fx, which we write again as /. Let us write the various intersection products with 5" as: 
Hi = S-Ei, HQ = S'-Eo, /X2 = S-E2, Hp = S-P, n-f = S-T,^, hq = S-Q. Since ei, 62 G Eq, 
we have 

A*! + A*o + A*2 = rn. 
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Now we also have 

/ : — > £'2 — > So — > -El 

so //^ = //2 = A^o = A*i = A* for some positive integer ji, and m = S/j,. Similarly, p, 62 G S^, 
so we conclude that np + + H2 = and thus hp = ji. Following the backward orbit 
of P, we deduce that 5" ■ f^Q = n for all < j < n. 

Now recall that if L G i/^'^(P^, Z) is the class of a line, then the canonical class of 
is — 3L. Thus the canonical class Kx of X is — 3L + '^E, where sum is taken over all 
blowup fibers E. In particular, the class of S in H^'^{X) is —^Kx- Since we obtained X 
by performing n + 3 blowups on P^, the (arithmetic) genus formula, applied to the strict 
transform of S inside X , gives: 

= ^li^ + 1 = ^<^A-J + 1 = ^^(^(9 - (3 + „)) + 1. 

Now let V denote the number of connected components of S (the strict transform inside 
X). We must have g{S) > 1 — z/. Further, the degree 3// of S must be at least as large as 
V, which means that /i(/i — l)(n — 6) <2v < 6fi and therefore |U < 6/(n — 6) + 1. We have 
two possibilities: (i) If n > 13, then /i = 1, and S must have degree 3; (ii) if n = 11 or 12, 
either = 1, (i.e., the degree of 5 is 3), or /i = 2. Let us suppose n = 11 or 12 and fj, = 2. 
From the genus formula we find that 5 < < 6. We treat these two cases separately. 

Case 1. 5" cannot have 6 connected components. Suppose, to the contrary, u = 6. First 
we claim that 5" must be minimal, that is, we cannot have a nontrivial decompositions' = 
US'2, where and ^2 are invariant. By the argument above, and S2 must be cubics, 
and thus they must both contain all n + 3 > 14 points of blowup. But then they must 
have a common component, so S must be minimal. 

Since the degree of S is 6, it follows that S is the union of 6 lines which map Li — > 
L2 Li. Further, each Li must contain exactly one point of indeterminacy, 

since it maps forward to a line and not a quadric. Since the class of S in H^'^{X) is —2Kx, 
we see that ei,e2,p,q G S with multiplicity 2. Without loss of generality, we may assume 
that ei G Li, which means T,j3 (1 Li ^ and therefore 62 G L2. Similarly q & L^. Since 
the backward image of L3 is a line, ei, 62 ^ -L3, and thus p G L3, which gives T, n ^ 0. 
Continuing this procedure, we end up with Lg 3 p, q. It follows that Li = L4, L2 = L5, 
and L2 — Lq, so S has only 3 components. 

Case 2. S cannot have 5 connected components. Suppose, to the contrary, that u = 5. 
It follows that 5 is a union of 4 lines and one quadric. Without loss of generality we may 
assume that Li Q ^ L2 ^ Ls- Since Li maps to a quadric, it cannot contain a point 
of indeterminacy, which means that Li fl Eq ^ 0, Li fl ^ 0, and Li fl 7^ 0. It 
follows that ei, 62, q E Q. On the other hand, since L2 maps to a quadric by f~^, we have 
ei,e2,p G Q, and 61,62,5' ^ L2. Thus we have that Q n Eq = {61,62}, Q n E^ = {e2,p}, 
and Q n E-y = {ei,p}. It follows that q ^ L2, which means that L2 does not contain any 
point of indeterminacy, and therefore L2 maps to a quadric. 

Thus we conclude that 5" has degree 3, so we may write S = {h = 0} for some cubic 
h. Since the class of S in H^'^{X) is —3Kx, we see that ci, 62, Q G 5. Since these are the 
images of the exceptional lines, the polynomial ho f must vanish on Eq U E^ U E^. Thus 
jf divides ho f, and since ho f has degree 6, we must have (1.1). □ 
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Remarks, (a) From the proof of Theorem 1.2, we see that if S is an invariant curve, n > 

11, then S contains ei, 62, and f^q, < j < n. (b) The only positive entropy parameters 
which are not covered in Theorem 1.2 are the cases n = 7, 8, 9, 10. By Proposition B.l, we 
have Vn C r for 7 < n < 10. 

Corollary 1.3. If S is f -periodic with period k, and if n > 11, then U • • • U f^~^S is 
invariant and thus a cubic. 

§2. Invariant Cubics. In this section, we identify the parameters (a, 6) G V for which 
the birational map fa,b has an invariant curve, and we look at the behavior of fa,b on this 
curve. We define the functions: 



The proofs of the results in this section involve some calculations that are possible but 
tedious to do by hand; but they are not hard with the help of Mathematica or Maple. 

Theorem 2.1. Let t 0,±1 with ^ 1 he given. Then there is a homogeneous cubic 
polynomial P satisfying (1.1) if and only if (a, 6) = fj{t) for some 1 < j < 3. If this 
occurs, then (up to a constant multiple) P is given by (2.2) below. 

Proof. Prom the proof of Theorem 1.2, we know that P must vanish at ei, 62, q,p. Using 
the conditions -P(ei) = P{e2) — P{q) — 0, we may set 



for some Ci, . . . , C7 G C. Since ei, 62, q G {P — 0}, we have P o f — jf ■ P ior some cubic 
P. A computation shows that 



P ={-ab'^Ci + b^C2 + bCa + aC5)xl + {-2abCi + 2bC2 + C3)xixl+ 

{bCi + C5 + aCe + bC7)x2xl + (-aCi + C2)xqx\ + CiX2x\ + (6C4 + Cq)xqxI+ 



Now setting P = tP and comparing coefficients, we get a system of 8 linear equations in 
Ci, . . . , C7 of the form 



We check that there exist cubic polynomials satisfying (1.1) if and only if the two principal 
minors of M vanish simultaneously, which means that 




(2.1) 



P[xo : xi : X2] =(-a^Ci + aC2)xl + C2X1XQ + CzX2x1 + CiXqx\-\- 

+ C^X2x\ + C^XqxI + CqXixI + C'jXqXiX2 



+ C4X1X2 + {2bCi + C'j)xqXiX2- 



M ■ [Xq, XiXq, X2Xq, Xqx\, XqxI, XqXiX2-, Xix\, x\x2]^ = 0. 



b{a + abt + aW^ - bH"^ - at^ + bt^ 



) = 
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-1 + (1 - a - 6)t + (a + b)t^ + hH^ + hH^ + (a - 2h)t^ + (1 - a + 2h)t^ - = 

Solving these two equations for a and 6, we obtain (pj, j = 1,2,3 as the only solutions, 
and then solving M = we find that P must have the form: 

Pt,a,h{x) =aXo(-l + t)t'^ + XiX2(-l + t)t{x2 + Xit) 

+ xo[2hxiX2t^ + x?(-l + t)t^ + + + (2.2) 

+ xl{-l + t)t^[a(xi + X2t) + + (-26 + t)x2)] 

which completes the proof. □ 

Remark. Let us discuss the values of t omitted in Theorem 2.1. There is no nonzero 
solution to (1.1) if t = 0. If t = 1 or t = -1, then (1.1) is solvable iff (a, 6) G {6 = 0} C 
Vo U Vi U Ve. If t = a; is a primitive cube root of unity, then (a, h) = (0, 0) = v?2('^) or 
(a, 6) = (1 + w - w) = v?3(w). By [BK], ^ Vo U . . . U Ve, and by Theorem 3.1, 

<^3(w) i \J^>iVn. 

If h satisfies (1.1), then we may define a meromorphic 2-form Typ on by setting 
rjh '■= h(i^xy) affine coordinate chart [1 : x : y]. Then ijh satisfies t f*rjh = rjh. It 

follows that if the points {pi, . . . ,pk] form a /c-cycle which is disjoint from {h = 0}, then 
the Jacobian determinant of / around this cycle will be . 

Let Vj = {(a, b) = fjit) : t G C} C V denote the curve corresponding to (fj^ and set 
r := Fi UFs. Consistent with [DJS], we find that the cases Vj yield cubics with cusps, 
lines tangent to quadrics, and three lines passing through a point. 
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Figure 2.1. Orbit of q for family Fi; 1 < t < 5^,. 

Fi.- Irreducible cubic with a cusp. To discuss the family Fi, let (a, 6) = ^pi{t) for some 
t E C. Then the fixed points of are FPg = {xs,ys), Xg = Vs = ^"^/(l + i) and 
FPr = {xr,yr), Xr = Vr = (-1 + + t^) / if + t^) ■ The eigenvalues of Dfa,b{FPs) are 
{t^,t^}. The invariant curve is = {Pt,a,b = 0}, with P as in (2.2). This curve 5" contains 
FPg and FPr, and has a cusp at FPg. The point q belongs to 5', and thus the orbit f^q 
for all j until possibly we have f^q G X. The 2-cycle and 3-cycle are disjoint from 5", so 
the multipliers in (B.l) must satisfy //^ = /^l, from which we determine that Fi C V is a 
curve of degree 6. 
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We use the notation 5* for the real root of — t — 1. Thus 1 < Xn < S^,, and the 
Xn increase to 5^, as n — oo. The intersection of the cubic curve with RP^ is shown in 
Figure 2.1. The exceptional curves and T,^ are used and we have chosen a 

modification of polar coordinates so that Eq, the line at infinity, appears as the bounding 
circle of RP^. The points FPg/^, ei, 62, /g, /^g, /^Q all belong to 5", and Figure 2.1 
gives their relative positions with respect to the triangle E^, E-^, Eq for all 1 < t < d-^. 
Since t > 1, the points f^q for j > 4 lie on the arc connecting f^q and FPr, and f^q 
approaches FPr monotonically along this arc as j ^ cxd. In case (a, 6) belongs to Vn, then 
f^q lands on p. The relative position of St with respect to the axes is stable for t in a large 
neighborhood of [1, 5*]. However, as t increases to 5^, the fixed point FPr moves down to 
p; and for t > 5^, FP^ is in the third quadrant. And as t decreases to 1, / approaches the 
(integrable) map (a, 6) = (—1/4,0) G Vq. The family Vq will be discussed in Appendix A. 
When < i < 1, the point FPs becomes attracting, and the relative positions of q and fq, 
etc., are reversed. Figure 2.1 will be useful in explaining the graph shown in Figure 6.1. 

r2.' Line tangent to a quadric. Next we suppose that (a, 6) = ^2{t)- We let S = {Pt,a,b = 
0} be the curve in (2.2). In this case, the curve is the union of a line L = {t'^xo+txi+X2 = 
0} and a quadric Q. The fixed points are FPg = {xg^ys), Xg = Us — —t^/i)- + i) and 
FPr = (xr^Vr), Xr.Vr = (1 + t + t"^) / {t + t"^) . The eigenvalues of Dfa,b at FPg are 
{— t, — t^}. The 3-cycle and FPr are disjoint from S, so we have det{Dfa,bFPr)^ -^3 = 
on with /i3 as in (B.l). Extracting an irreducible factor, we find that r2 C V is a 
quartic. 



Figure 2.2 gives for r2 the information analogous to Figure 2.1. The principal differ- 
ence with Figure 2.1 is that S contains an attracting 2-cycle; there is a segment a inside 
the line connecting f^q to one of the period-2 points, and there is an arc 7 9 p inside the 
quadric connecting f^q to the other period-2 point. Thus the points f'^-^^^q will approach 
the two-cycle monotonically inside cr as j — 00, and the points f'^-^q will approach the 
two-cycle monotonically inside 7. The picture of S with respect to the triangle E^, E^, Eq 
is stable for t in a large neighborhood of [1, 5^]. As t increases to 5*, one of the points of 
the 2-cycle moves down to p. As t decreases to 1, g moves up (and pq moves down) to 
62 G X, and fq moves down to Eq. The case t = 1 is discussed in Appendix A. 




Figure 2.2. Orbit of q for family r2; 1 < t < 5^,. 
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Figure 2.3. Orbit of q for family T^; 1 < t < Si,. 

r^: Three lines passing through a point. Finally, set (a, b) = f3{t), and let S = {Pt,a,b = 
0} be given as in (2.2). The fixed points are FPs = (xs,ys), Xs = Us = —t and FPr = 
(xr, ?/r), Xr — Vr — l + t~^. The invariant set 5" is the union of three lines Li = {txo + xi = 
0}, L2 — {txQ + X2 — 0}, L3 = {(t + t^)xo + txi + X2 = 0}, all of which pass through FPs. 
Further p, g G L3 L2 ^ Li. The eigenvalues of Dfa,b at FPs are {ivt^uH}, where u 
is a primitive cube root of unity. The 2-cycle and FPr are disjoint from S, so we have 
<let{D fa^bPPrY — A*2 = on Extracting an irreducible factor from this equation we 
see that Fa C V is a quadric. Figure 2.3 is analogous to Figures 2.1 and 2.2; the lines Li 
and L2 appear curved because of the choice of coordinate system. 

§3. Roots and Factorization of Xn- There is a close connection (Theorem 3.1) 
between the parameters (a, 6) = ii'j{t) and the roots t oi Xn- In fact we may write Xn = 
Cni^m where Cn is a product of cyclotomic factors, and tpn is the minimal polynomial of 
Xn. In Theorems 3.3 and 3.5 we give the precise form of the cyclotomic part Cn of this 
factorization. One consequence of the factorization of Xn is to obtain a precise count of 
the number of automorphisms in Vn with invariant curves. 

Theorem 3.1. Suppose that n, 1 < j < 3, and t are given, and suppose that (a, 6) : = 
fj{t) ^ Vfc for any k < n. Then the point (a, b) belongs to Vn if and only if: j divides n 
and t is a root of Xn- 

Proof. Let us start with the case j = 3 and set (a, b) = ^sit). By the calculations in §2, 
we know that S = LiU L2U L3 factors into the product of lines, each of which is invariant 
under f^. L3 contains FPs and R = [t^ : —1 : t — — f^], which is periodic of period 3. 
We define V'(C) = FPs + which gives a parametrization of L3; and the points i{^{0) and 
■0(00) are fixed under The differential of at FPs was seen to be times the identity, 
so we have /^(V'(C)) = ^(^^0- Now set Cq ■= ^V(l - - t^) and Cp ■= t/{t^ -t-l). It 
follows that 4'{Cq) = 1 and '(/'(Cp) = P- If = 3/c, then f^q = f^^q = p can hold if and only 
if = t^'^Cq = Cp, or r+V(l-t2-t3) ^ t/(^t3_t_i^^ which is equivalent to Xnit) = 0. 

Next, suppose that j = 2 and let (a, b) = 'P2{t). In this case the polynomial P given 
in (3.1) factors into the product of a line L and a quadric Q. L contains FPs and the 
point R = [t + 1"^ : + — 1 : —t], which has period 2. We parametrize L by the map 
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= FPs+CR. Now f fixes FP^ and R, and the differential of p has an eigenvalue t in 
the eigenvector L, so we have /^'(/'(C) = V'(^^C)- Since p^q E Q, we have /g, /"""^p G L. We 
see that Cg := t^/{l-t^-t^) and Cp := satisfy ^^{Qq) = fq and ipiCp) = f~^p. 

If n — 2k, then the condition f^q — f^^q — p is equivalent to the condition t^^~'^C,q — Cp, 
which is equivalent to Xnit) — 0. 

Finally we consider the case j ~ I and set {a,b) = (pi{t). If we substitute these 
values of (a, 6) into the formula (3.1), we obtain a polynomial P{x) which is cubic in x 
and which has coefficients which are rational in t. In order to parametrize S by C, we 
set •0(C) = FPs + CA + CB + C^FPr. We may solve for A = A{t) and B = B{t) such 
that P(V'(C)) = for all C- Thus / fixes V'(O) and V'(oo), and /(V'(C)) = V'(^C)- We set 
Cq ■= /{f — t^- t^) and Cp '■= t/ii^ - t - 1). The condition f^q = p is equivalent to 
t-Cg = Cp, or -r+V(t3 + t2 _ 1) = t/{t^ - t - 1), or Xn{t) = 0. □ 

For each n, we let tpnify denote the minimal polynomial of A^. 

Theorem 3.2. Let t ^ 1 be a root of Xn ^or n >7. Then either t is a root of ipn, or t is 
a root of Xj for some < j < 5. 

Proof. Let t be a root of Xn which is not a root of ipn- This root has modulus 1, so by 
Lemma 1.6 of [W], it must be a root of unity. We will show it is a root of Xj for some 
< i < 5. First we note that xeit) = {t - lf{t + l){t'^ + t + l){t^ + + + t + 1), and 
so every root of xe is a root of Xj for some < j < 5. Similarly, we may check that the 
Theorem is true for 7 < n < 13. By induction, it suffices to show that if t is a root of unity, 
then it is a root of Xj for some < j < n — 1. By Theorem 3.1, we see that Xn{t) = if 
and only if f'Cqit) = Cp{t), where Cq{t) = t'^/{l - - t^) and Cp{t) = t/{t^ -t-1). 
Claim 1: We may assume 7^ ±1. Otherwise, from t'^Cq(^) = Cp(^) we have 

t'^{t^ -t-l)± t{t^ + - 1) = 0. 

In case we take "+", the roots are also roots of xo? and in case we take "— ", there are no 
roots of unity. 

Claim 2: If t'^ = 1 for some < /c < n — 1, then t is a root of Xj for some < k — 1. 
As in the proof of Theorem 2.2, the orbit of Q is {Q, t^g, . . . , t'^~^Cg}- Thus the condition 
that t'' = 1 means that f''q = p, so Xk{t) = 0. 

Claim 3: If t is a primitive kth root of unity, we cannot have k > n. Otherwise, we have 
f^Cp = Cq for m = k — n, which means that t is a root of := t'^~^{t^ + t'^ — l) + t^ — t — l. 
This means that t is a root of both polynomials: 

Xn/{t-l) =l+t-(t3 + t4 + ... + r)+r+2+r+3 

^^/(t -l)=l + 2t + 2t^ + (t^ + --- + r-^) + 2^^-^ + + f^+K 

We divide our argument into four sub-cases: l<m<4, 5<m<n — 2, n — 1< 
m < n + 6, and n + 6 < m. If 1 < m < 4, we may check directly that does not have 
a kth root of unity with k > n. If 5 < m < n — 2, then k — n + m > 2m + 2. We may 
assume that t = e*^, with 9 = 27: /k. Thus Qm{P) > for j = 1, . . . , m + 1. It follows that 
'^n^{^m{t) / {t — 1)) > 0, contradicting the assumption that t is a root. 
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Ifn — 1 < m < n + 6, we show that ^rn does not vanish at a A;-th root of unity by 
inspecting the remainder obtained after performing three steps of the Euchdean Algorithm 
on the polynomials Xn and ^rn- 

This leaves the case 2n + 6 < /c, i.e. m > n + 6. Here we have 

U/{t - 1) + Xn/{t - 1) = 2 + 3t + + r+i + 2^+2 + 2^+3+ 

+ + • • • + t""-^ + t'^-'^ + 2t^-i + 2t"^ + f^+K 

Since t'^ = 1, and since m = n-k,we have $^m(t"+^+t'^-^) = Qm{t'^+^ +t"'-^) = • • • = 0. 
Applying this repeatedly, we find 

'^rn{U/{t - 1) + Xn/it - 1)) = ^m{3t + 2t^ + + ^+3 + f^'^ + 2t"^ + t^+i) 

= $Jm(3t + 2^2 - - 2r - + + = 0. 

Again taking t = e*^ with ^ = 27r/A;, the previous equation becomes 

3 sin 6* + 2sin(2^) - sin((n - 1)^) - 2sin(n6') - sin((n + 1)6*) + 
+ sin((?i + 2)6*) + sin((n + 3)6') 
= 3sin^ + 2sin(20) + 2 (cos((n + 1)6*) + cos((n + 2)6*)) sin^ 
— sin((n — 1)6') — sin(n6'). 

By 26'/7r < sin^ = sin(7r — ^) < ^ for < ^ < 7r/2, this last expression is seen to be strictly 
negative since 9 = 2'K/k with A; > 2n + 6 and n > 13. This completes the proof of Claim 3. 
□ 

Remark. Let us recall the construction of surface automorphisms given in [M2]. It 
starts with a root t of •0^ and a singular cubic, which is one of the three cases considered 
above: cusp cubic, line and quadric, or three lines. The automorphism is then uniquely 
determined by a certain marking of the cubic. Now if we choose (a, 6) = i(^^:{t), then the 
centers of blowup on the invariant curve in Xa,b correspond exactly to the marked points, 
and fa,b is equivalent to the resulting automorphism. 

The following result gives the possibilities for the roots of Xn(^)/'0n(^) ^ Z[a;]. 

Theorem 3.3. Let t ^ 1 be a root of Xn with n > 7. Then t is either a root of ijjn, or t is 
a root of some Xj for < j < 5. SpecificaUy, if t is not a root of il^n, then it is a kth root 
of unity corresponding to one of the following possibilities: 
(i) k = 2, t + 1 = 0, in which case 2 divides n; 
(a) k = 3, + t + 1 = 0, in which case 3 divides n; 
(Hi) k = 5, + + t"^ + t + 1 = 0, in which case n = 1 mod 5; 

(iv) k — 8, t"^ + 1 = 0, in which case n = 2 mod 8; 

(v) k = 12, - t'^ + 1 = 0, in which case n = S mod 12; 

(vi) k = 18, - + 1 = 0, in which case n = 4 mod 18; 

(vii) k = SO, + t'^ - - t"^ - + t + 1 = 0, in which case n = 5 mod 30. 
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Conversely, for each n > 7 and k satisfying one of the conditions above, there is a corre- 
sponding root t of Xn which is a kth root of unity. 

Proof. Recall that Xn{t) = if and only if t"Cg(^) = Cp(^) by Theorem 2.2. If t is a A;-th 
root of unity, then k < n and Xji^) = for some < j < 5. In case j = 0, Cp{t) = Cq{i): 
and {t + l){t^ + t + 1) = 0. Thus f^Cgit) = Cpit) if and only if t + 1 = and 2 divides n, 
or + t + 1 = and 3 divides n. Now let us write kj = 5, 8, 12, 18, 30 for j = 1, 2, 3, 4, 5, 
respectively, in case we have 1 < j < 5, PC,q{t) = Cp{t)i iT' = j mod kj. Thus t'^C,q{t) = 
Cp{t) if and only ii n = j mod kj. That is, f'Cqit) = {t^^YPC,q{t) = PC,q{t) = Cp{t)- □ 

As a corollary, we see that the number of elements of Tj fl Vn is determined by the 
number of Galois conjugates of An- 

Corollary 3.4. Ifn>7, and ifl<j<S divides n, then 

n Vn = Wjit) '■ t is a root of i^n}- 
In particular, these sets are nonempty 

Theorem 3.5. Ifn>7, then every root of Xn simple. Thus the possibilities enumerated 
in Theorem 3.3 give the irreducible factorization of Xn- particular, since each of the 
factors in (i-vii) below can occur only once, we have n — 26 < deg('0n) <n + 3. 

Proof. If i is a root of Xm then either it is a root of i/^n, which is irreducible, or it is one 
of the roots of unity listed in Theorem 3.3. We have 

X'^{t) = {n + 4)r+3 - (n + 2)r+i - (n + 1)^ + 3t' + 2t. 

Since Xni^) = 6 — n, 1 is a simple root. Now we check all the remaining cases: 

(i) 2 divides n : t + 1 = =^ Xn(^) = -2 - ^ 0. 

(ii) 3 divides n : + t + 1 = =^ Xn(^) = - + 3 7^ 0. 

(iii) n = 1 (mods) : t"^ + + t + 1 = ^ XnW = (n + 4)t^ - {n - l)t'^ - {n - l)t ^ 0. 

(iv) n = 2 (mod 8) : + 1 = ^ Xn(^) = -(n + 2)^^ - (n - 2)t^ - (n + 2)t ^ 0. 

(v) n = 3 (mod 12) : - + 1 = ^ Xn(^) = -(^ + 1)^^ - {n - l)t^ + 2t - 2 ^ 0. 

(vi) n = 4: (mod 18) : - + 1 = =^ XnW = "(^ + 2)t^ + + 3t^ - (n + 2)t ^ 0. 

(vii) n = 5 (mod 30) : + f - - - + t + 1 ^ ^ 

X'^{t) = {n + 4)t8 - (n + 2)t^ -{n + l)t^ + 3t^ + 2ty^0. □ 

Example. The number n = 26 corresponds to cases (i), (iii), and (iv), so we see that 
X26 = {t-l){t+ l){t^ + l){t^ + t^ + t'^ + t + 1)7/^26, so V26 has degree 20. 

§4. Surfaces without Anti-PluriCanonical Section. A curve S is said to be a pluri- 
anticanonical curve if it is the zero set of a section of T{X, {—Kx)^'^) for some n> 0. We 
will say that {X, f) is minimal if whenever tt : X ^ X' is a, birational morphism mapping 
(A',/) to an automorphism (A",/'), then tt is an isomorphism. GizatuUin conjectured 
that if A' is a rational surface which has an automorphism / such that /* has infinite 
order on Pic{X), then X should have an anti-canonical curve. Harbourne [H] gave a 
counterexample to this, but this counterexample is not minimal, and / has zero entropy. 
See [Zh] for positive results in the zero entropy case. 
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Proposition 4.1. Let X be a rational surface with an automorphism f . Suppose that X 
admits a pluri-anticanonical section. Then there is an f -invariant curve. 

Proof. Suppose there is a pluri-anticanonical section. Then T{X, {—Kx)'^^) is a nontrivial 
finite dimensional vector space for some n > 0, and / induces a linear action on this space. 
Let rj denote an eigenvalue of this action. Since A' is a rational surface, S — {rj — 0} is a, 
nontrivial curve, which must be invariant under /. □ 

The following answers a question raised in [M2, §12]. 

Theorem 4.2. There is a rational surface X and an automorphism f of X with positive 
entropy such that {X, /) is minimal, but there is no f -invariant curve. In particular, there 
is no pluri-canonical section. 

Proof. We start by finding a map without invariant curve. We consider (a, 6) G Vn. 
Suppose that {Xa,b, fa,b) has an invariant curve S. Then by Theorem 1.2, S must be a 
cubic. By Theorem 3.1 we must have (a, &) G Fi. That is, (a, 6) = fiit) for some t. 
By Theorem 3.3, t is a root of the minimal polynomial ifju. By Theorem 3.5, if^ii{t) = 
Xii(^)/((^~l)(^^ + ^^ + ^^ + ^ + l)) has degree 10, so VnnFi contains 10 elements. However, 
there are 12 elements in Vn — Fi. Each of these gives an automorphism {Xa,b-, fa,b) with 
entropy log An > and with no invariant curve. 

Next we claim that {Xa^b, fa,b) is minimal. Suppose that tt : Xa^b — > is a holomorphic 
map which is birational, and suppose that the induced map fy is an automorphism. Then 
there are finitely many points P — {pi, . . . ,Pn} such that 'n~^Pj has positive dimension. 
It follows that P is invariant under fy and thus tt~^P is an invariant curve for fa,b- The 
nonexistence of invariant curves then shows that {Xa,bi fa,b) is minimal. 

The nonexistence of an pluri-anticanonical section follows from Proposition 4.1. □ 

Remark. By Proposition B.l we cannot take n < 10 the proof of Theorem 4.2. 

§5. Rotation Domains. Given an automorphism / of a compact surface X, we define 
the Fatou set T to be the set of normality of the iterates {/" : n > 0}. Let T> be an 
invariant component of J^. We say that X> is a rotation domain if fx> is conjugate to a 
linear rotation (cf. [BSl] and [FS], as well as Ueda [U], where this terminology is more 
completely justified). In this case, the normal limits of f^\v generate a compact abelian 
group. In our case, the map / does not have finite order, so the iterates generate a torus 
T'^, with d = 1 OT d = 2. We say that d is the rank of T>. The rank is equal to the 
dimension of the closure of a generic orbit of a point of T>. Let us start by proving the 
existence of rank 1 rotation domains. 

Theorem 5.1. Suppose that n>7,j divides n, and (a, b) G TjilVn- That is, (a, b) = (pj (t) 

for some t G C. Ifty^ A^, A"-*^ is a Galois conjugate of A„, then fa^b has a rotation domain 
of rank 1 centered at FPg . 

Proof. There are three cases. We saw in §1 that the eigenvalues of Dfa^b at FPg are 
if j = 1; they are {— t, —t^} if j = 2 and {ut,ujH} if j = 3. Since A„ is a Salem 
number, the Galois conjugate t has modulus 1. Since t is not a root of unity, it satisfies 
the Diophantine condition 

\1 - t''\ > Cok-" (5.1) 
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for some Cq^u > and all A; > 2. This is a classical result in number theory. A more 
recent proof (of a more general result) is given in Theorem 1 of [B]. We claim now that if 
rji and 772 are the eigenvalues of Dfa,b at FPg, then for each m = 1, 2, we have 

\Vm-vVvi'\> 00^1+32)-" (5.2) 

for some Co,r] > and all Ji,j2 £ N with ji + j2 > 2. There are three cases to check: 
Fj, J = 1, 2, 3. In case j = 1, we have that rj^n — Vi^vi^ is equal to either — t2ji+3j2 _ 
f{l - t2(ji-i)+3i2) or - t2ji+3j2 = ^3(1 _ ^2ii+3(j2-i))_ gin^e ji + j2 > 1, we see that 
(5.2) is a consequence of (5.1). In the case j = 2, Df^ has eigenvalues {t^, t^}, and in the 
case j = 3, Df^ has eigenvalues {t^, t^}. In both of these cases we repeat the argument of 
the case j = 1. It then follows from Zehnder [Z2] that fa,b is holomorphically conjugate to 
the linear map L = diag(?7i, 772) in a neighborhood of FPg- □ 




Figure 5.1. Orbits of three points in the rank 1 rotation domain 
containing FPs; (a, 6) G V7 fl Fi. Two projections. 

For each n > 7 and each divisor 1 < j < 3 of n, the only values of (a, 6) G Vn H Fj 
to which Theorem 5.1 does not apply are the two values (/?j(A„) and ipj{X~^). For all the 
other maps in Vn H F, the Siegel domain V 3 FPg is a component of both Fatou sets 
JF(/) and J^{f~^). For instance, if j — 1, then / is conjugate on V to the linear map 
{z,w) I— > {t'^z,t^w). Thus, in the linearizing coordinate, the orbit of a point of V will be 
dense in the curve {\z\ = 1, u;^ = cz"^}, for some r and c. In particular, the closure of 
the orbit bounds an invariant (singular) complex disk. Three such orbits are shown in 
Figure 5.1. 

Now let us discuss the other fixed point. Suppose that (a, 6) G Fi n Vn and {ryi, 772} 
are the multipliers at FPr. As was noted in the proof above, t satisfies (5.1), and so by 
Corollary B.5, both tji and 772 satisfy (5.1). On the other hand, the resonance given by 
Theorem B.3 means that they do not satisfy (5.2), and thus we cannot conclude directly 
that / can be linearized in a neighborhood of FP^. However, by Poschel [P], there are 
holomorphic Siegel disks (of complex dimension one) Sj : {|C| < r} — > A'a.b, j — 1, 2, with 
the property that Sj{0) is the rjj eigenvector, and /(sj(C)) = Sj{r]jQ. We note that one of 
these Siegel disks will lie in the invariant cubic itself and will thus intersect the rotation 
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domain about FPg. By Theorem B.4 there are similar resonances between the multiphers 
for the 2- and 3-cycles, and thus similar Siegel disks, in the cases T2 n Vn and fl V„ 
respectively. 

If J = 2, 3 and (a, b) e Fj fl Vn, then at FPr we have 

Dfa,b = ( i\t ] for i = 2, and = ( ^ ) for j = 3. (5.3) 

V t i+t+f^ J \ t t+i / 

We let r]i,r]2 denote the eigenvalues of -D/a,6 at FPr. For both j = 2 and j = 3 we have 

Lemma 5.2. Let \t\ = 1, let {a,b) = (pj{t), and let 771,772 be the eigenvalues of Dfa,b at 
FPr. 

1. Ifj = 2, then: \rii\ = \ri2 \ = 1 ^ Re{t) > -7/8. 

2. If j = 3, then: \r]i\ = \r]2\ = 1 ^ Re{t) i ( -^\-^ , ~^\+^ ). 

Proo/. Set t = e*^. Since r\\r\2 — 1/^, we may set r\\ = Se^'^ , r]2 = |e~'-^^+'^\ 5 > 0. 
Consider first the case j = 3. With ryi, 772 written as above, it follows from (5.3) that they 
are the eigenvalues if and only if 771 +772 = l/{t + 1). Setting 6 = 1, then, we have 

r]i+r]2 = j- <S=^ -1 + 2 cos + 2 cos(6' + u) = 

1 , a/-(cos2 6'- l)(8cos6' + 7) 

<^ cosa; = - ± — ^ — 

4 4(1 + cos 6*) 

Thus there are solutions for uj if and only if the right hand side of the last equation is 
between —1 and 1. We may check that this happens if and only if cos^ > —7/8, which 
gives condition (2). 

The case j = 2 is similar. Again we set 5 = 1, and this time we find u> so that we have 

1 + 1 6 6 

Vi +112 = , ^ , ^ -COS- + (l + 2cos6')cos(- + u;) = 
1 + 1 + 2 2 

t2 ± J(l - T2)(4r2 + T- 1)(4t2 - t - 1) 
^ ^^^^ = — 4^2 _i 

where we set r = cos | in the last equation. Solving for the right hand side of this last 
equation to be between —1 and 1, we find condition (1). □ 

Theorem 5.3. Suppose that n > 8, j = 2 or 3, and j divides n. Suppose that {a,h) = 
<f>j{t), and \t\ = 1 is a root of ifjn which satisfies the condition of Lemma 5.2. Then fa,b 
has a rotation domain of rank 2 centered at FP^ . 

Proof. By Lemma 5.2, the multipliers 771,772 of Dfa^b at FPr both have modulus 1. 
We will show that rfi^rf2^ 7^ 1 for all mi, 7^2 £ Z, not both zero. Thus 771 and 772 are 
multiplicatively independent, and the rank of a rotation domain with such multipliers 
must be 2. In particular, we then have the non-resonance condition, which asserts that 
for m = 1, 2, we have 77^ — vl^vi^ for all ^1,^2 £ N with ji + j2 > 2. Since 771 and 
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ri2 are algebraic, it follows from Theorem 1 of [B] that (5.2) holds. Thus by [Z2], fa,b is 
linearizable at FP^. 

To show multiplicative independence, let us start with the case j = 3. Suppose that 
vT^vT^ — 1 with mi > 7712 not both zero. We may rewrite this as 

Choose r such that t-"^!""^^ = ^ Thus t"^^ = iji and t~'^^ = il2- It follows that r is a 
root of the following equations: 

V'n(a;'"^"'"') = 0, and x'^^ + x'"^^ = (5.4) 

We know that V'n(a^'"^~'^^) has exactly mi — mi roots outside the closed unit disk, and 



these are An '""'^ , Xn^^^^oj, x;!;;^-^^ u;'^i-m2-i ^ ^here oj"^^-^^ = 1. 

Now let 'ipn{x'^^~'^'^) = (f>i{x) ■ ■ ■(j)a{x)^ G Ti[x] be the irreducible factorization. We 
may assume that r is a root of 0i. Since r is not a root of unity, the roots of 0i cannot 



all lie on the unit circle, and thus must have a root r* = \n^~"^^ uj^ for some £. Since r 
satisfies the second equation in (5.4), and (f)i is irreducible, it follows that r* also satisfies 
this equation, which may be rewritten as 

* \ "^2 1 I \ 

An J- -r An 

Now we write — 5e^^ with 5 > 0, 5 7^ 1, so this equation becomes 

5 (cos ^ + i sin ^) + (cos ^ — i sin ^) = - — ^— — . 

And 1 + An 

The imaginary part is d sin 9 — sin ^ = 0, so we must have either sin = or 5 = An 

The first case is impossible. In the second case we have a;'/' = 6 = Ar^^'^'^'^ which 
means that mi = — m2. By our condition of multiplicative dependence, we find that 
Vi = V^i which implies that 4t^ + 7t + 4 = 0, which is impossible. 

The case j = 2 is similar. Suppose again that we have a multiplicative dependence 
vT^vT^ = 1, and we choose r as before. Then r is a root of 

1 I ™mi-m2 

iPnix"^''"^^) = 0, and x'^^+x-'^^ = ^7 r. 

We now have r* as before, which must satisfy the second equation, which gives 

^ma _|_ J_^-m2 _ ^ + 



An * 1 + An + A^ 

Again, we set = 5e*^, so this equation becomes 

(5 (cos ^ + z sin ^) + (cos ^ — z sin ^) = ^ '^"^ 



An^' ' 1 + An + A2- 



— 1/2 

Setting the imaginary part equal to zero gives sin ^ = or 5 = An • The first possibility 
is impossible. The second possibility leads to the conclusion that rji — r]2, which means 
that 4t^ + 7t^ + lOt^ + 7t + 4 = 0. This is impossible, so 771 and 772 are multiplicatively 
independent. □ 
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Lemma 5.4. Suppose that n > 8, and let j = 2 or 3. If j divides n, then there exist 
(a, 6) e Tj n Vn such that \r]i \ = \r]2\ = 1. 

Proof. Let us recall the factoriztion Xn = C'nV'n: with given as in Theorem 3.5. Thus 
the roots of Xn are given by A^, A~^, 1, the roots of unity {ri, . . . , rjv} coming from 0^, 
and those roots {ti, . . . ,tM} of tpn which have modulus 1. Since the sum of the roots of 
Xn is zero, we must have 

Xn + + 1 + Re^ri + Re^ti = 0. 

On the other hand, 1 < < 1.4, and the roots of each cyclotomic factor in add to 
either or —1. Thus we have 

3A + Re^ti > 0. 

Now we claim that we must have a value t£ which satisfies both conditions (1) and (2) in 
Lemma 2.2. Otherwise, wc have Re(te) < —5.8 for all £, which means that M < 3.4/. 58, 
so that M < 6. By Theorem 3.5, the degree of i/jn is at least n — 26, so we must have 
n < 34. The cases 8 < n < 34 may be checked directly. □ 

The following result is a combination of Theorems 5.1, 5.3 and Lemma 5.4; Theo- 
rem 10.1 of [M2] gives rank 2 rotation domains under the additional assumption that n is 
sufficiently large. 

Theorem 5.5. Suppose that n > 8, j = 2 or 3, and j divides n. Then there exists 
(a, b) G Tj n Vn such that fa,b has a rank 2 rotation domain centered at FP^, as well as a 
rank 1 rotation domain centered at FPg. 

§6. Real Mappings of Maximal Entropy. Here we consider real parameters (a, b) G 
n Vn for n > 7. Given such (a, 6), we let Xj^ denote the closure of R^ inside Xa^b- We let 
An > 1 be the largest root of Xn, and for 1 < j < 3, we let fj^R denote the automorphism 
of Xr obtained by restricting fa,b to Xr, with (a, b) = (fij{Xn)- 

Theorem 6.1. There is a homology class rj G Hi{Xr) such that fi,R*r] = —XnV- 
particular, fi^R has entropy log An- 

Proof. We use an octagon in Figure 6.1 to represent Xr. Namely, we start with the 
real projective plane RP^; wc identify antipodal points in the four "slanted" sides. The 
horizontal and vertical pairs of sides of the octagon represent the blowup fibers over the 
points ei and 62- These are labeled Ei and £'2; the letters along the boundary indicate the 
identifications. (Since we are in a blowup fiber, the identification is no longer "antipodal.") 
Further, the points f^q (written "j") < j < n, are blown up, although we do not draw 
the blowup fibers explicitly. To see the relative positions of "j" with respect to the triangle 
E^, S-y, Eo, consult Figure 2.1. The 1-chains of the homology class rj are represented by the 
directed graph Qi inside the manifold Xr. If we project Qi C Xr down to the projective 
plane, then all of the incoming arrows at a center of blowup "j" will be tangent to each 
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other, as well as the outgoing arrows. Thus the projection of Qi will look like a train track. 

b ^2 a 




b 

Figure 6.1. Graph Qi; Invariant homology class for family Fi. 

In order to specify the homology class 77, we need to assign real weights to each edge of 
the graph. By "51" we denote the edge connecting "5" and "1"; and "170 = la70" denotes 
the segment starting at "1", passing through "a", continuing through "7", and ending at 
"0". Abusing notation, also write "51", etc., to denote the weight of the edge, as well 
as the edge itself. We determine the weights by mapping 77 forward. We find that, upon 
mapping by /, the orientations of all arcs are reversed. Let us describe how to do this. 
Consider the arc "34" = "3e4". The point "e" belongs to Eq, and so it maps to Ei. Thus 
"34" is mapped to something starting at "4", passing through Ei, and then continuing to 
"5". Thus we see that "34" is mapped (up to homotopy) to "4f05". Thus, the image of 
"34" covers "04" and "05". 

Inspection shows that no other arc maps across "04", so we write "04 34" to 
indicate that the weight of side "04" in /^ry is equal to the weight of "34". Inspecting the 
images of all the arcs, we find that "24" also maps across "05" , so we write "05 —>■ 24 + 34" 
to indicate how the weights transform as we push Qi forward. Looking at all possible arcs, 
we write the transformation r] \—>- f^r] as follows: 

02^ 16 + 170 + ■■• + 1(71-1)0, 03^ 24 + 25 + 26, 04 ^34, 

05 ^ 24 + 34, 06 ^ 25, 12 ^ InO, 13 ^ 02, 14 ^03, , , 

6.1 

15^04, 16^ 05, 170 ^06, l/cO ^ l(/c - 1)0, 7 < /c < n, 
23 12, 24 13, 25 14, 26 15, 34 23, 

The formula (6.1) defines a linear transformation on the space of coefficients of the 1- 
chains defining 77. The spectral radius of the transformation (6.1) is computed in Appendix 
C, where we find that it is A^. Now let w denote the eigenvector of weights corresponding 
to the eigenvalue A„,. It follows that if we assign these weights to 77, then by construction 
we have /i,i?*77 = —XuVj ^^^^ V is closed. □ 
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Remark. Let us compare with the situation for real Henon maps. In [BLS] it was shown 
that a real Henon map has maximal entropy if and only if all periodic points are real. On 
the other hand, if (a, b) = (pi{t), I <t < 2, the (unique) 2-cycle of the map fa^b is non-real. 
This includes all the maps discussed in Theorem 6.1, since all values of t = An are in this 
interval. 




Figure 6.2. Invariant graph Q2'- n = 2k. 

Theorem 6.2. The maps f2,R (if n is even) and fs^n (if n is divisible by 3) have entropy 
log An- 

Proof. Since the entropy of the complex map / on A" is logA^, the entropies of f2,R and 
/s^i? are bounded above by logA^- In order to show that equality holds for the entropy of 
the real maps, it suffices by Yomdin's Theorem [Y] (see also [G]) to show that fj^R expands 
lengths by an asymptotic factor of A^. We will do this by producing graphs Q2 and Q3 on 
which / has this expansion factor. We start with the case n — 2k; the graph Q2 is shown 
in Figure 6.2, which should be compared with Figure 2.2. We use the notation 01 = Odl 
for the edge in Q2 connecting "0" to "1" by passing through d. In this case, the notation 
already defines the edge uniquely; we have added the d by way of explanation. We will 
use Q2 to measure length growth; the edges of Q2 will be analogous to the "u-arcs" that 
were used in [BD2]. By "01" we will mean all arcs in Xr which connect the fiber "0" to 
the fiber "1", and whose projections to RP^ are homotopic to the edge 01. In order to 
measure length growth, we will start with a configuration of arcs corresponding to edges 
of the graph. The symbol "01" will also be used in formulas (6.2) and (6.3), for instance, 
to denote the number of arcs which are of type 01. 

Now we discuss how these arcs are mapped. The arc 01 crosses and then E2 3 d 
before continuing to "1". Since Tip is mapped to E2 and E2 is mapped to Eq, the image 
of 01 will start at "1" and cross E2 and then Eq before reaching "2" . Up to homotopy, we 
may slide the intersection points in E2 and Eq over to a point g i?2 H Eq. Thus, up to 
homotopy, / maps the edge 01 in Q2 to the edge lg2. 
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Figure 6.3. Invariant graph Q^: n = 3k. 

Similarly, we see that the arcs 04, 06, . . . , 0(2/c — 1) all cross and then E-y. Thus 
the images of all these arcs will start at 1, pass through E2 at d, then 0, and continue 
to the respective endpoints 5, 7, . . . , {2k — 1). Since the images of all these arcs, up to 
homotopy, contain the edge 01, the transformation of weights in the graph is given by the 
first entry of (6.2), and the whole transformation is given by the rest of (6.2): 



01 ^ 04 + 061 + 081 + • ■ • + 0{2k - 1)1, 03 ^ 25 + 072 + 092 + • ■ ■ + 0(2A; - 1)2 
04^364, 061-^ 25 + 45, 12 -> 0(2/c)l, lc2 -> 01, 14^03 
0(2i)l ^ 0(2j - 1)2, j = 4,5,...,k, 0{2j + 1)2 ^ 0(2j)l, j = 3, 4, . . . , A; - 1 
2a3 12, 2e3 ^ lc2, 25 14, 364 ^ 2e3, 34 2a3, 45 34. 

(6.2) 

The characteristic polynomial for the transformation defined in (6.2) is computed in the 
Appendix, and the largest eigenvalue of (6.2) is A^, so f2,R has the desired expansion. 

The case n = 3k is similar. The graph is given in Figure 6.3. Up to homotopy, 
/s^ij maps the graph Qs to itself according to: 

01 ^ OM, 02 ^ 13 + 162 + 192 + • ■ ■ + 1(3A; - 3)2, 

064 3a4 + 073 + 0(10)3 + • ■ ■ + 0(3/c - 2)3, 051 ^ 064 + 3c4 + 3a4, 

0(3i - 1)1 ^ 0(3i - 2)3, i = 3, 4, . . . , A;, 1(3^)2 ^ 0(3i - 1)1, j = 2, 3, . . . , A;, (6.3) 

0(3j + l)3^1(3i)2, i = 2,3,...,A;-l, 

12^01, 13^ 02, 23 ^1(3A;)2, 2^3^12, 3a4 ^ 23, 3c4 2d3. 

The linear transformation corresponding to (6.3) is shown in Appendix C to have spectral 
radius equal to A„,, so fs^R has entropy logA„,. □ 
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§7. Proof of Theorem B. This Theorem is a consequence of results we have proved 
aheady. Let 5 be of the form (0.1). By Proposition B.l in Appendix B, we may suppose 
that n > 11. Thus if / has an invariant curve, then by Theorem 1.2, it has an invariant 
cubic, which is given exphcitly by Theorem 2.1. Further, by Theorem 2.2, we must have 
(a, b) — fj{t) for some j dividing n, and a value t e C which is a root of Xn- By Theorem 
3.3, t cannot be a root of unity. Thus it is a Galois conjugate of A^- The Galois conjugates 
of An are of two forms: either t is equal to A^ or A~^, or t has modulus equal to 1. 

In the first case, (a, 6) G V fl R^, and thus / is a real mapping. The three possibilities 
are (a, 6) G V„ fl Fj, j — 1, 2, 3, and these are treated in §5. In all cases, we find that the 
entropy of the real mapping fuj has entropy equal to logA^- By Cantat [C2], there is a 
unique measure jd of maximal entropy for the complex mapping. Since fuj has a measure 
u of entropy logA^, it follows that = z/, and thus ^ is supported on the real points. On 
the other hand, we know that n is disjoint from the Fatou sets of / and f~^. McMuUen 
[M2] has shown that the complement of one of the Fatou sets J-^{f) or T{f~^) has zero 
volume. The same argument shows that the complement inside has zero area. Thus 
the support of /x has zero planar area. 

The other possibility is that t has modulus 1. In this case. Theorem B is a consequence 
Theorem 5.1. □ 



§8. Representing the Coxeter Element. Now we suppose that A" is a rational surface, 
and F G Aut{X) is an automorphism such that the induced map on Pic{X) has infinite 
order. Then by a Theorem of Nagata there is a biholomorphic morphism n : X ^ P'^ such 
that TT can be factored tti o • • • o ttjv into a composition of point blow-ups ■ ^ X^r-i 
such that Ajv = X and Xq = P^. For each 1 < a < N we let Ea- denote the exceptional 
blowup fiber for Tifj. If we let Eq denote the class of a general line, then {E^ : < ex < N} 
is a basis of Pic{X). We may also define := (tTct+i o • • • o 7Tn)*E^, and Sq — Eq. Thus 
{Sa : < o" < A^} is a geometric basis of Pic{X), which means that £q — 1, — —1 for 
1 < cr < AT, and Si ■ Sj = when i ^ j. 

Another result of Nagata says that must belong to the Weyl group Wn, which is 
generated by reflections tq, . . . , rjv-i- If 1 < cr < AT — 1, := ^o- ^ ^a+i is the reflection 
about the element £cr~^^cr+i; and tq is the Cremona involution, which is the reflection about 
Sq — £1 — S2 — £3- The Goxeter is the product ri • • -VN-iro of these involutions. Writing 
the product ri • • -ttv-i in a different order corresponds to permuting the basis elements 
^CT5 1 < c < A". Thus we may write the Coxeter element (after a possible permutation of 
basis elements) as: 

Sq I— > 2So — S2 — Ss — S4 

£1 i-^ Sq — Ss — S4 
Sq — S2 — S4 
S3 ^ Sq — S2 — S3 

S(j I— > £^CT+i) 4 < cr < A" — 1, £jv ^ S\. 

Theorem 8.1. Suppose that X is a rational surface, F G Aut{X) represents the Coxeter 
element of Wn for N > 5, and suppose that we represent X by iterated blowups tt : A" — > 
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P^. Then there exist a Unear map T e Aut{P'^) and complex numbers a and b such that 



O T O TT = T O TT o F. 



Before giving the proof, let us recall that for (j > 1, the are given as -^0- + ^^ iJ,a,tEt, 
where //cr,t is a nonnegative integer, and Et is an irreducible exceptional fiber "over" Eu. 
In addition, each of the basis elements Sa, 1 < a < N lies over a single point Pa '■= 7r{Ea-). 
It is uniquely represented in terms of prime components, so the number #£^0- of these prime 
components is well defined for 1 < a < N. 

Lemma 8.2. We have H^E^j = 1, i.e., £^ = for 4 < a < N, and a = 1. 

Proof. Since the representation E^ + 'Y^ilJia,tEt is unique, we have ^^£^4 = • • • = t^^jv = 
#£^1. Now if #£^4 > 1, then there is some r = T4 such that E^-^ lies strictly above £^4, and 
thus #£4 > #£^r4 ^ 1- Now maps to some basis element £^^-55 which lies strictly 
above £^5. It is evident that we have i^S^ = #£^t5 = #£^ti < #£^4, so we have three new 
independent elements. But now we have too many independent elements for the dimension 
of Pic{X), so we conclude that we must have had #£^4 = 1. □ 

Lemma 8.3. The points p2 and are distinct. 

Proof. The Coxeter element above maps £3 1— > £^0 — £^2 — £^3 >^ £^2, so #£^2 = #£^3- If 
#£"3 = #£^2 = 1, then we have ^£cr = 1 for all 1 < cr < A^. Thus the points p^ are distinct. 
Now suppose that ^^£^3 = #£2 > 1- Then in the representation S3 — Es + Hs^tEt there 
are components Et lying above E3. However, if p2 = Ps, then either E2 lies above E^ or 
E^ lies above E2. In the first case, for instance, we see from this representation that we 
must have #£^2 < #£^3- Thus we must have P2 ^ Ps- □ 

Lemma 8.4. The points pi, p2, pz and p4 are distinct 

Proof. Let us start by showing that various of the pj's are distinct. First we show pi ^ P2- 
Suppose not. If p\ = P2, then since j^E\ = 1, we have E\ = Ei, and the fiber Ei must lie 
above E2. And in the representation £2 = E2 + Ei + X^t^i 2 3 A*2,t-£'t5 and all the other 
terms /X2,t are either or 1. Thus 



But this is not possible, since E2 is positive and irreducible, but the image in the line 
above is neither positive nor irreducible, since £^2 and £3 are carried over distinct points 

P2 7^ P3- 



E2 — S2 — Si — ^ IJ'2,tEr 



t/1,2,3 



and mapping this expression forward by the Coxeter element gives 




t#l,2,3 
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Similarly, we show that p2 Pa- For if p2 = Pa, then we must have E4 above E2, 
and in the expression S2 = E2 + J2t f^2,tEt, we have fX2,A = 1- The inverse of the Coxeter 
element acts like S2 >—>^ Sq — S2 — ^3 and >—>^ Sq — Si — 82- Thus the inverse acts by 



which is not possible since the right hand side is not positive since £^3 — ^1 > -E3. 

Next we show that pi ^ ps and p4 7^ ps by the same argument. Finally, we see that 
Pi P'i- Since pi and p4 are disjoint from {^2,^3}, it follows that there is just one level of 
blowup in X over pi and pa. Since = ior a = 1,4, and these are distinct elements 



Lemma 8.5. pi,pA ^ P2P^- 

Proof. By Lemma 8.2 the complete fiber over pi is Ei = Si, which is irreducible. Thus 
the image F{Ei) is an irreducible curve in X which represents Sq — S^ — S4. The curve 
7t{F{Ei)) is a curve in of degree 1 and thus is a line which must pass through ps and 
Pa- Since F{Ei) is irreducible, it cannot pass through pi or p2. In particular, the points 
P2,P3,P4 are not colinear, so ^ pWz- Similarly, we apply the inverse of the Coxeter 
element fo E4 = Sa and conclude that ^3 and pa are not on the line through pip2- Thus 
pi , p2 and p3 are not coUinear, so pi ^ ^2^3- □ 

Proof of Theorem 8.1. After Lemmas 8.2-5, we are in the situation of Theorem 11.1 
of [M2]. We give the proof here for the sake of completeness. Let (/? be the birational 
map of induced by F. Since pi ^ P2P3, the points pi, p2 and pz are the vertices of a 
proper triangle. Thus we may introduce a linear change of coordinates \t : x : y] such that 
Pi = [1 : : 0], p2 = [0 : 1 : 0], and ^3 = [0 : : 1]. Now define a and (3 by the condition 
that Pa = [1 : a : [3\. Define g^^p = {y, y/x) + (a, (3). Then since and ga,i3 have the same 
exceptional curves and map them in the same way, there are constants A and B such that 
Lp{Ax, By) — goi,i3{x, y). Since goL,i3 is linearly conjugate to some fa,bi the Theorem follows. 
□ 

Let TT : 3^ — > P^ denote the space obtained by blowing up the points ei and 62 in P^. 
Every map fa,h induces a birational map fy of y to itself, and p = {—b, —a) is the only 
point of indeterminacy for fy. Thus the pointwise iteration fy := fy o - - - o fy is well 
defined until the orbit reaches p. In other words: 

Lemma 8.6. If r E y and fyr 7^ p for < j < k, then {f^)y{r) = fy o - - - o fy{r), there 
the composition on the right is k-fold. 

The point of Lemma 8.6 is that since we may identify with y — {Ei U £^2 U Sq), 
we may define in terms of fy: 



By Lemma 8.2, a representation of the Coxeter element can be obtained by making simple 
(not iterated) blowups of birational maps fa,b which have been lifted to y. We state it as 
follows: 




t^2,3,4 



of Pic{X), pi ^ P4. 



□ 



Vn = {{a,h) e : fi;q^p for < j < n, f^q = p}- 
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Theorem 8.7. Suppose that X is a rational surface, and F e Aut{X) represents the 
Coxcter element in Wn- Then there exists a surface n : Z ^ y which is obtained by the 
blowup of a finite set of distinct points in y, and there are an automorphism G G Aut{Z) 
and (ajb) G Vn-s such that {F, X) is conjugate to {G,Z), and n o G — fy o n, with 
fy = {fa,b)y- 

Remarks. Theorems 8.1 and 8.7 give a strengthening of Theorem 11.1 of [M2] so that 
it apphes to all rational surface maps. We note some notational differences with [M2]. 
Namely, [M2] uses N for the number of blowups, whereas [BK] and the present paper 
use n for the length of the orbit of q. These two numbers are related by = n + 3. 
The 2-dimensional surface on which an automorphism is defined is denoted by Xa^b in 
[BK], whereas the surface is S in [M2], and X represents an invariant curve. Here we 
use the notation (0.1) of [BK] for the birational family; [M2] changed this notation to 
(x, y) I— > (j/, y/x) + (a, /?), which is conjugate to fa,b if a = 6 — a and P = a. 

Appendix A. Varieties Vj and F for < j < 6. The sets Vj, < j < 6 are 
enumerated in [BK]. We note that Vq = (0, 0) C Fa n F3, Vi = (1, 0) C Fi, V2 C Fi n F2, 
V3 C Fi n F3, and (V4 U V5) n F = 0. 

Each of the mappings in Vq has an invariant pencil of cubics. There are two cases: 
the set Vq n {b ^ 0} (consisting of four points) is contained in T2 nr3. The other case, 
Veflj^ = 0} = {(a, 0) : a 7^ 0, 1}, differs from the cases Vn, ?^ 7^ 0, 1, 6, because the manifold 
Xa,o is constructed by iterated blowups (/^g G Ei and G -E'2, see [BK, Figure 6.2]). 

The invariant function r{x, y) — (x + y + a)(x + 1)(|/ + 1)/ {xy) for /a^o, which defines 
the invariant pencil, was found by Lyness [L] (see also [KLR], [KL], [BC] and [Zl]). We 
briefly describe the behavior of /a,o- By = {r = k\ we denote the level set of r inside 
Xafi. The curve consists of an invariant 5-cycle of curves with self-intersection —2: 

S/3 = {x = 0} H- >• £^2 1— >• So I— >• 1— > — {y — ^} ^ '^i3- 

The restriction of to any of these curves is a linear (fractional) transformation, with 
multipliers {a, a~^} at the fixed points. Mq consists of a 3-cycle of curves with self- 
intersection — 1: {y + 1 = 0} ^ {x + 1 = 0} {x + y + a = 0}. The restriction of 
to any of these lines is linear (fractional) with multipliers (a — 1, (a — 1)~^} at the fixed 
points. 

Theorem A.l. Suppose that a ^ { — ^7 0, |, 1, 2}, and k 7^ 0, 00. If contains no fixed 
point, then is a nonsingular elliptic curve, and f acts as translation on M^. If 
contains a fixed point p, then has a node at p. If we uniformize s : C — > so that 
s(0) = s(oo) = p, then /|m^ is conjugate to ( ^-^ for some a E C*. 

The intersection F^ n {6 = 0} n Ve is given by (-i, 0), (|, 0), or (0, 2), if j = 1, 2, or 
3, respectively. 

Theorem A. 2. Suppose that a = — 3, |, or 2. Then the conclusions of Theorem A.l 
hold, with the following exception. If FPg G M^, then is a cubic which has a cusp at 
FPg, or is a line and a quadratic tangent at FPg, or consists of three lines passing through 
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FPg. If we uniformize a component s : C ^ such that s(oo) = FPg, then f^\M^ is 
conjugate to ^-^ + 1, where j is chosen so that (a, 0) e Tj. 

Appendix B. Varieties Vn and F for n > 7. We may compute Vn explicitly by starting 
with the equation f2bi~^j ^) + (^i ^) ~ 0. We look upon fab{~^j ^) ^ ^ rational expression 
in a and b with integer coefficients, so we first remove common factors from the numerator 
and denominator of /"•, and then we convert this equation to a pair of polynomial equations 
Sn = {Pri(o,6) = Qn{a,b) — 0} with integer coefficients in the variables a and b. Thus 
5"^ contains all the elements of Vn and possibly more. We may find the elements of 
by applying elimination theory to Pn and Qn', since they are polynomials with integer 
coefficients, we obtain an exact polynomial for the possible values of a (or b). We may 
then test numerically whether a given element (a, 6) e Sn actually belongs to Vn, and 
not some Vj for j < n, by computing the orbit ^g, 1 < j < n. We do this using 
Mathematica (or Maple) and find that = 10. On the other hand, by Theorem 3.5, 
X7(a;) — {x — l)'07(a;), and so ipr has degree 10. By Theorem 3.4, #(V7 fl Fi) = 10, and so 
by counting we conclude that V7 C Fi. Arguing in this manner, we obtain 

Proposition B.l. V7 C Fi, Vs U Vio C Fi U F2, and Vg C Fi U F3. 

Counterexamples. To find the counterexamples discussed in §4, we let n = 11. By 
Theorem 3.5, •^n has degree 10, so by Theorem 3.3, FiflVn =FnVii contains 10 elements. 
On the other hand, we may use Mathematica to determine the number of elements of Vn. 
That is, we follow the scheme described in the previous paragraph and obtain the resultant 
of Pii and Qii, eliminating either a or b. This resultant has a factor of degree 10 and one 
of degree 12. The 10 roots of the degree 10 factor correspond to the values of F fl Vn, and 
the 12 roots of the degree 12 factor correspond to the values of Vn — F, and thus these 12 
maps do not have invariant curves. 

We have repeated this computational procedure in the cases 11 < n < 25, and we 
have found that Vn n F becomes a quite small fraction of Vn as n increases. 

A map fa^b has a unique 2-cycle and a unique 3-cycle. For £ = 2,3, we let denote 
the product of the Jacobian matrix around the ^-cycle. 

Theorem B.2. For £ = 2,3, the determinant jii of Jg is given by 

a — b—1 1 + b + b'^— a — ab 

2o^ + a — 1 1 — a — ab 

and the trace is given hy 

3-2a + 6-62 2 + a? + b + 2b'^-b^ + b'^ + a{-2-b + 2b'^) 
262 + a-l ' = -l + a-ab " ^^'^^ 

Proof. The proof of the 2-cycle case is simpler and omitted. We may identify a 3-cycle 
with a triple of numbers 2^1, 2:2) -^3: 

. , . . . a-\-Z2. , + 2:3 a + 2;i 

Ci = (^1, ^2) ^ C2 = (^2, 2:3 = r— ) ^ Ca = (^3, 2:1 = — ) ^ Ci = (^1, ^2 = 7— )• 

b + zi b + Z2 + 2:3 
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Substituting into this 3-cycle, we find that 2:1, 2:25 -^3 are the three roots of 

P^(z) = z^ + {l + a + b + h'^)z^ + {h^ + ah + 2a-l)z-l + a-h + ah-h'^. 
It follows that 

2:1 + 2:2 + 2:3 = -(1 + a + 6 + 6^) 
2;i2;2 + 2;i2;3 + 2;22;3 = -l + 2a + a6 + 6^ (5.3) 
2^1 2:22:3 = 1 — a + h — ab + lP' 

Since 

DfaMCl (^1,^2)) = I a+Z2 1 ) = ( _^Z3_ 

\ (6+2l)2 6+21 / V 6+21 6+21 

the determinant of -D/a,6(Ci) = Z3/{b + zi), and therefore 

2:2 zi 2:3 2:12:22:3 



1^3 = 



b + Z3b + Z2b + zi (b + Z3){b + Z2)ib + zi)' 



Using equations (B.3) we see that {b + zi){b + 22) (6 + 23) = 1 — a + ab so fx^ has the form 
given in (B.l). 

Similarly, we compute 

Tr{Js) = -— + ^^^1 + ^2 + ^3) + zf + zi+zl 



{b + Zi){b + Z2){b + Z3) 

Using (B.3) again, we find that T3 is given in the form (B.2). □ 

A computation shows the following: 

Theorem B.3. Suppose that (a, 6) = <fi(t) G Vn H Fi, n > 7. Then the eigenvalues of 
Df at FPr are given by {rji = 1/t, 772 = -{t^ + t'^ - l)/(t^ - - t)}, where t is a root of 
ipn- Further, they have the resonance 775^772 = 1. 

In the previous theorem, the fixed point FPj. is contained in the invariant curve. If 
£ divides n, for £ = 2 or 3, then the £-cycle is disjoint from the invariant curve. Thus we 
have: 

Theorem B.4. Suppose 1 = 2 or Z and n = k£>7. If (a, b) = ifi{t) G Vn n T^, then the 
eigenvalues of the (.-cycle are {771 = t~^, 772 = —t^~^ {t^ + t'^ — l)/{t^ — t — 1)}. Further, they 
have the resonance r)i~^^r)2 = 1. 

Corollary B.5. Ift = \n or , then the cycles discussed in Theorems B.3 and B.4 are 
saddles. If t has modulus 1, then the multipliers over these cycles have modulus 1 but are 
not roots of unity. 
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Appendix C. Computation of Characteristic Polynomials. 

Theorem C.l. If Xn as in (0.3), and n>7, then 

(i) The characteristic polynomial for (6.1) is {x'^ + — 1); 

(a) The characteristic polynomial for (6.2) is (x^ — l)x2k{x)/{x'^ — 1); 
(Hi) The characteristic polynomial for (6.3) is (x^ — l)x3k{x) / {x^ — 1). 

Proof. We start with case (i). Since the case n = 7 is easily checked directly, it suffices 
to prove (i) for n > 8. Let us use the ordered basis: 

{12, 23, 34, 04, 15, 26, 03, 14, 25, 05, 16, 02, 13, 24, 06, 170, 180, . . . , InO}, 

and let M = (niij) denote the matrix which represents the transformation f] ^ f*r] defined 
in (5.1), i.e., we set mij = 1 if the i-th basis element in our ordered basis maps to the 
j-th basis element, and otherwise. To compute the characteristic polynomial of M, we 
expand det(M — xl) by minors down the last column. We obtain 

det(M - Xl) = -xMn+9,n+9 + (-l)"Mi,^+9, (C.l) 

where we use the notation Mij for the i,j-minor of the matrix M — xl. To evaluate 
Mn+9,n+9 a^d Mi^ri+9, we expand again in minors along the last column to obtain 

Mn+9,n+9 = -xdetijii + (-I)'' det ?B2, Mi^n+9 = detr^s, 

^1 = ( ^o' A2{n) ) ' ^2 = ( B*in) ) ' ma = ( ) . Here A„ 

Bi, and Ci do not depend on n, and A2{n), B2{n), and C2{n) are triangular matrices of 
size (n - 7) X (n - 7), (n - 8) x (n - 8) and (n - 8) x (n - 8) of the form 

/-X 0\ /1 + x * * \ 

A2in)=\ * ••. Q \ , S2(n)=l '•. * > C2{n) = 

\ * * -xj \ l + xj \0 

Thus 

det^2(n) = i-xy-\ det52(n) = (1 + a;)"-^ and detC2(n) = 1. (C.2) 

Since Ai, Bi, and Ci do not depend on n, we may compute them using the matrix M 
from the case n = 8 to find 

det Ai = -x^{x^ -x^ -x^ + 1), det Bi = -x^, and det Ci = x^ + x^ - 1. (C.3) 

Using (C.2) and (C.3) we find that the characteristic ploynomial of M is equal to 

(-1)" [X^{X + 1)"-^ - X"+^(X^ -X^ -X^ + l)+x'' +x'' -1]^ (X^ - l)Xn{x)/{x'' - 1), 

which completes the proof of (i). 

For the proof of (ii), we use the ordered basis 

{12, 2a3, 34, 45, lg2, 2e3, 3c4, 04, 01, 03, 14, 25, 061, 072, 081, . . . , 0(2/c - 1)2, 0(2/c)l}, 
and for (Hi) we use the ordered basis 

{23, 3a4, 015, 13, 01, 12, 2d3, 3c4, 02, 04, 162, 073, 081, 192, . . . , 0(3/c - 1)1, l(3/c)2}. 
Otherwise, the proofs of cases (ii) and {in) are similar. We omit the details. □ 
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